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C^ , Abstract 

We enumerate the number of (0, l)-matrices avoiding 2x2 submatrices satisfying 
certain conditions. We also provide corresponding exponential generating functions. 

> 

a^ : 1 Introduction 

(N 



Let M{k,n) be the set oi k x n matrices with entries and 1. It is obvious that the 
^ ■ number of elements in the set M(fc, n) is 2''"'. It would be interesting to consider the 

number of elements in M{k, n) with certain conditions. For example, how many matrices 
of M(fc, n) do not have 2x2 submatrices of the forms (00) and ( ? ? )? In this article we 
will give answers to the previous question and other questions. 
^ ' Consider M(2,2), the set of all possible 2x2 submatrices. For two elements P and 

j^ ■ Q in M(2,2), we denote P ~ Q if Q can be obtained from P by row or column ex- 

changes. It is obvious that ~ is an equivalence relation on M(2, 2). With this equivalence 
relation, M(2, 2) is partitioned with seven equivalent classes having the following seven 
representatives. 

1 0\ A A (I 

-'jj)^ ^-{\'X -(;;)■ o-{ii 
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Here C, T, and L mean "corner", "top", and "left", respectively. Let S be the set of 
these representatives, i.e., 

s := {/, r, C, T, L, J, O}. 

Given an element S* in 5, a matrix A is an element of the set M{S) if and only if for 
every permutation tti of the rows and 112 of the columns, the resulting matrix does not 
have the submatrix 5*. Equivalently, A G M{S) means that A has no submatrices in the 
equivalent class [S]. For a subset a of 5, M(a) is defined by the set HsfzaM^S). Note that 
the definition of M(S') (also M(a)) is different from that in [131 [I?]. If A belongs to M(a), 
then we say that A avoids a. We let (j){k, n; a) be the number oi k x n (0, l)-matrices in 
M{a). 

Our goal is to express (j){k, n; a) in terms of k and n explicitly for each subset a of 
the set S. For |a| = 1, We can easily notice that (f){k,n; F) = (j){k^n\ C) and (j){k,n; J) = 
(f){k, n; O) by swapping and 1. We also notice that (j){k, n; T) = (f){n, k; L) by transposing 
the matrices. The number (j)[k,n]I) is well known (see [21 [71 |8]) and (0, l)-matrices 
avoiding type / are called (0, l)-lonesum matrices (we will define and discuss this in l2.2p . 
In fact, lonesum matrices are the primary motivation of this article and its corresponding 
work. The study of M(J) (equivalently M{0)) appeared in [UlinillT], but finding a closed 
form of (f){k, n; J) = (f){k, n; O) is still open. The notion of "F-free matrix" was introduced 
by Spinrad [16]. He dealt with a totally balanced matrix which has a permutation of the 
rows and coluums that are F-free. We remark that the set of totally balanced matrices is 
different from M(F). 

In this paper we calculate (f){k,n;a), where a's are {F} (equivalently {C}) and {T} 
(equivalently {L}). We also enumerate M(a) where a's are {F,C}, {T,L}, and {J,0}. 
For the other subsets of S, we discuss them briefly in the last section. Note that some 
of our result (subsection 13.51) is an independent derivation of some of the results in [HI 
section 3] by Kitaev et al.; for other relevant papers see [TUlfT^ . 

2 Preliminaries 

2.1 Definitions and Notations 

A matrix P is called (0, l)-matrix if all the entries of P are or 1. From now on we 
will consider (0, l)-matrices only, so we will omit "(0, 1)" if it causes no confusion. Let 
M{k,n) be the set oi k x n-matrices. Clearly, ii k,n > 1, M{k,n) has 2^^" elements. 
For convention we assume that M(0, 0) = {0} and M{k, 0) = M(0, n) = for positive 
integers k and n. 

Given a matrix P, a submatrix of P is formed by selecting certain rows and columns 

from P. For example, ifP= ("efgh]^ then P(2, 3; 2,4) = ({t)- 

\ i j k I / ^ J ' 

Given two matrices P and Q, we say P contains Q, whenever Q is equal to a submatrix 

of P. Otherwise say P avoids Q. For example, f 1 j contains (10) but avoids (J ?). 

For a matrix P and a set a of matrices, we say that P avoids the type set a if P avoids 
all the matrices in a. If it causes no confusion we will simply say that P avoids a. 



Given a set a of matrices, let (f){k,n; a) be the number oi k x n matrices avoiding a. 
From the definition of M{k,n), for any set a, we have 0(0,0; a) = 1 and (j){k,0;a) = 
0(0, n; a) = for positive integers k and n. Let ^{x,y;a) be the bivariate exponential 
generating function for (p{k,n] a), i.e., 

ryi'^ 111''' ryi^ 11 

$(x, y; «) := 5^ 5^ 0(A;, n; «) — — = 1 + ^ ^ 0(A;, n; a) — — . 

n.>0 fc>0 ■ ■ n>l fc>l 

Let $(z; a) be the exponential generating function for (f){n,n; a), i.e., 

^{z;a) := ^0(n,n;a) — . 

n>0 

Given f,g & C[[x, y]], we denote f = g ii the coefficients of x*^?/"" in / and g are the same, 
for each k,n> 2. 

2.2 /-avoiding matrices (Lonesum matrices) 

This is related to the lonesum matrices. A lonesum matrix is a (0, l)-matrix determined 
uniquely by its column-sum and row-sum vectors. For example, ( o o i j is a lonesum 
matrix since it is a unique matrix determined by the column-sum vector (2, 0, 3) and the 
row-sum vector (2, 1, 2)*. However ( o o i ) is not, since ( i o o ) has the same column-sum 
vector (2, 0, 2) and row-sum vector (2, 1, 1)*. 

Theorem 2.1 (Brewbaker [2]). A matrix is a lonesum m,atrix if and only if it avoids I. 

Theorem 12 . 1 1 implies that (f){k, n; /) is equal to the number oi k x n lonesum matrices. 

Definition 2.2. Bernoulli number Bn is defined as following: 

Br^ 

n>0 

Note that Bn can be written explicitly as 



llB^h 



n\ e^ — 1 



5^^^(_l)™+n-!5(n,m) 



m + 1 

m=0 



where S{n, m) is the Stirling number of the second kind. The poly-Bernoulli number, 
introduced first by Kaneko |^, is defined as 



Ea 



,j,£;^ _ Lit(l-e-') 



n! 1 — e 

n>0 



where the polylogarithm Lifc(x) is the function Lifc(x) := Y2m>i ^- BernouUi numbers 
are nothing but poly-Bernoulh numbers with k = 1. Sanchez- Peregrino [Tn| proved that 

(—k) 

Bn has the following simple expression: 

min(fc,n) 

5^-'=)= Y^ {m\fS{n + l,m + l)S{k + l,m + l). 

m=0 

Brewbaker [2] and Kim et. al. [8] proved that the number oi k x n lonesum matrices 
is the poly-Bernoulli number Bn , which yields the following result. 

Proposition 2.3 (Brewbaker [2]; Kim, Krotov, Lee [5]). The number of k x n matrices 
avoiding I is equal to Bn , i.e., 

min(A;,n) 

(j){k,n;I)= ^ (m!)2^(n+l,m + l)^(A; + l,m + l). (1) 

m=0 

The generating function ^{x,y; I), given by Kaneko [7], is 

m>0 

Also, $(z; /) can be easily obtained as follows: 

z" z" 

n>0 ■ n>0 m>0 

(-l)'"m! 2^ S(n, m) ^, 

m>0 n>0 

= ^(l-e-(™+i)")"^. (3) 



m>0 



3 Main Results 

3.1 F-avoiding matrices (or C) 

By row exchange and column exchange we can change the original matrix into a block 
matrix as in Figure [H Here [0] (resp. [1]) stands for a 0-block (resp.l-block) and [0*] 
stands for a 0-block or an empty block. Diagonal blocks are [1] 's except for the last block 
[0*], and the off-diagonal blocks are [0]'s. 

Theorem 3.1. The number of k x n matrices avoiding T is given by 

min(A;,n) 

^{k,n;T)= ^ ml S{n + l,m + 1) S{k + l,m + 1). (4) 

m=0 
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Figure 1: A matrix avoiding F can be changed into a block diagonal matrix. 



Proof. Let fi = {Ci, C2, ■ ■ ■ , Cm+i} be a set partition of [n + 1] into m + 1 blocks. Here 
the block C;'s are ordered by the largest element of each block. Thus n + 1 is contained in 
Cm+i- Likewise, let z/ = {Di, D2, . . . , Dm+i} be a set partition of [fc + 1] into m + 1 blocks. 
Choose a G Sm+i with a{m + 1) = m + 1, where Sm+i is the set of all permutations of 



length m + 1. Given (/i, z/, a) we define a k x n matrix M 



"tj, 



by 



''^,J 



{i,j) E Ci X Dfjij_) for some / G [m] 
otherwise 



It is obvious that the matrix M avoids the type F. 

Conversely, let M be a A; x n matrix avoiding type F. Set (/c + 1) x (n + 1) matrix 
M by augmenting zeros to the last row and column of M . By row exchange and column 
exchange we can change M into a block diagonal matrix B, where each diagonal is 1-block 
except for the last diagonal. By tracing the position of columns (resp. rows) in M, B gives 
a set partition of [n+1] (resp. [/c + 1]). Let {Ci, C2, • • ■ , C'm+i} (resp. {Di, D2, . . . , Dm+i}) 
be the set partition of [n+1] (resp. [fc + 1]). Note that the block Cj's and Dj's are ordered 
by the largest element of each block. Let a be a permutation on [m] defined by a{i) = j 
if Ci and Dj form a 1-block in B. 

The number of set partitions tt of [n + 1] is S{n + l,m + 1), and the number of set 
partitions vr' of [k + 1] is S{n + 1, fc + 1). The cardinality of the set of ex's is the cardinality 
of Sm, i-e., ml. Since the number of blocks m + 1 runs through 1 to min(/c,n) + 1, the 
sum of S{k + 1, m + 1) S{n + l,m + l)m\ gives the required formula. D 

Example 1. Let /i = 4/135/26/7 be a set partition of [7] and u = 25/6/378/149 of [9] into 
4 blocks. Let a = 3124 be a permutation in 5*4 such that (j(4) = 4. From [n, u, a) we can 
construct the 6x8 matrix M which avoids type F as in Figure |2j 

To find the generating function for (j){k, n; F) the following formula (see [5]) is helpful. 

^n ^ ^ (e^ - I)*" 

n\ m\ 



^S{n + l,m + l) 



(5) 



n>0 
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Figure 2: A matrix avoiding F corresponds to two set partitions with a permutation. 



From Theorem 13. II and ([5]), we can express ^{x,y; F) as follows: 



„k „,n 



^(x,y;T) = V y^m\S(n+l,m + l)S(k + l,m + l)—^ 



n,fc>0 m>0 



2l—\ $^"^!'5(A;+l,m+l)— ^m! S(n + l,m + 1) — 



m>0 fc>0 



ji>0 



y —^e'iff -\Y e^iey -ly 



m>0 



exp[(e'^ - l)(e^ - 1) + X + y] . 



(6) 



Remark 1. It seems to be difficult to find a simple expression of $(z;F). The sequence 
0(?T,, n; F) is not listed in the OEIS [11]. The first few terms of 0(ra, n; F) (0 < n < 9) are 
as follows: 

1, 2, 12, 128, 2100, 48032, 1444212, 54763088, 2540607060, 140893490432, . . . 

3.2 {r, C}-avoiding matrices 

Given the equivalence relation ~ on M(2,2), which is defined in Section 1, if we define 
the new equivalent relation P~'(5byP~QorP~ (ii)~Q) then [F] U \C\ becomes a 
single equivalent class. Clearly 0(/i;, n; {F, C}) is the number of A; x n (0, l)-matrix which 
does not have a submatrix in [F] U [C]. From now on we simply write 0(/c, n; F, C), instead 
of 0(/c, n; {F, C}). The reduced form of a matrix M avoiding {F, C} is very simple as in 
Figure Ei In this case if the first row and the first column of M are determined then the 
rest of the entries of M are determined uniquely. Hence the number 0(/i;, n; F, C) of such 
matrices is 

0(fc,n;F,C) = 2*^+"-^ {k,n>\), (7) 

and its exponential generating function is 

<|.(x,i/;F,C) = l + ^(e2--l)(e2^-l). (8) 
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Figure 3: Possible reduced forms of matrices avoiding {F, C} 



Clearly, (f){n, n; F, C) = 2 for n > 1. Thus its exponential generating function is 



(9) 



3.3 T- avoiding matrices (or L) 

Given a (0, l)-matrix, 1-column (resp. 0-column) is a column in which all entries consist 
of I's (resp. O's). We denote a 1-column (resp. 0-column) by 1 (resp. 0). A mixed 
column is a column which is neither nor 1. For k = 0, we have 0(0, n;T) = (5o,„. In 
case k > 1, i.e., there being at least one row, we can enumerate as follows: 

• case 1: there are no mixed columns. Then each column should be or 1. The 
number of such k x n matrices is 2". 

• case 2: there is one mixed column. In this case each column should be or 1 except 
for one mixed column. The number oi k x n matrices of this case is 2"'"^ n (2*^ — 2). 

• case 3: there are two mixed columns. As in case 2, each column should be or 1 
except for two mixed columns, say, Vi and V2. The number oi k x n matrices of this 
case is the sum of the following three subcases: 

-Vi+V2 = l: 2^-^{l)2\S{k,2) 

- t;i + ^2 has an entry : 2"-^ (^) 3! S{k, 3) 

- t;i + t;2 has an entry 2 : 2"-^ (^) 31 s{k, 3) 

• case 4: there are m (m > 3) mixed columns fi, . . . ,Vm- The number oi k x n 
matrices of this case is the sum of the following four subcases: 

-Vi + --- + Vm = l: 2"— (;^)m!^(fc,m) 

-vi + --- + v^ = {m-l)l: 2"""^(;^) m! S{k, m) 

- Wi H h Wm has an entry : 2"-'"(^) (m + 1)! S{k, m + 1) 

- Vi + ■ ■ ■ + Vm has an entry m: 2"~'"(^) {m + 1)\ S{k,m + 1) 

Adding up all numbers in the previous cases yields the following theorem. 



Theorem 3.2. For k, n>l the number of k x n matrices avoiding T is given by 

0(fc, n-T) = 2j2 (j'' )l'' + {n^-n-4) 2"-^ - n{n + 3) 2"+'=-l (10) 

Proof. 



-,n I on-l/'^\ /ofc o\ I on-2 ' ^ 



(j){k,n;T) = 2" + 2""^ ( J (2'^ - 2) + 2"-'( ) ( 2! 5(A;, 2) + 3! 2 5(A;, 3) 



+ J]] 2"-'"+i('^ j (m!5(A;,m) + (m + l)!5(fc,m + l)) 

m=3 ^ ^ 

^ I i//t;»jin.-rx,/;t-rxi-ri/^ _/^_/i./ .vii^ 

\ m / 
m=0 

l^^ I /'»i2 /( \ r)n— 2 „ /„ I q\ oJi+A;— 3 



D 



2V 2"-'"P )m!^(A; + l,m + l)+ (n^ - n - 4) 2"-' - n(n + 3) 2" 

m=0 ^ ^ 

2 5Z (/ "" ) /'^ + (^' - ^ - 4) 2"-2 - r2(r2 + 3) 2' 



Note that in the proof of Theorem 13.21 we use the identity 






m>0 ^ ^ />0 



where both sides count the number of functions / from [k] to [n] such that each element 
of [n] \ f{[k]) has two colors. 

The generating function $(a;, y; T) is given by 



*(.,,;r) = 1 + EE2EC!i) 

n>l fc>l 1>1 ^ ^ 



n \ jk x^ y^ 
k\ n\ 



+ E E ("' - " - 4) 2"-^ F^ - 5: E "(" + 3) 2"«- ^^ 

n>l fc>l n>l fc>l 

= 1 + (2e^(e^(^"+^) - 1) - 262?^ + 2) 

+ (e^' - 1) ((y^ - l)e'y + 1) - iy(y + 2)e2^(e2- - 1) 

^ 2gy(e-+l)+x_y;+%^2.+2,^^^2_^)^x+2,_gX_ y'-% + 2 ^2,^^_ ^^^) 

Note that if we use the symbol "=" introduced in Section 12.11 then 



For the n x n matrices we have 

(n, n; T) = 2 > ' ( '^ ] T + {n^ - n - A) 2"-^ - n{n + 3) 2^"-^ 






Thus the generating functi 


[on $(r2,n; T) 


is given by 








n>0 




n>0 i>l ^ 


J (n 


2" 
+ 1)! 










9 

v^ n - 

n>0 


' n — 
4 


4 (2^)" 
n! 


?2(?7 


8 


3) (4z)" 
n! 






2 ^^ — \ (f2;j ^ 


\ ^ - 




^.2 


-1V2-- 



„4^ 



2^^ /! ^^ (n-/ + l)! ^ 

i>l n>l-l ^ ' 

- ^ j^(ze^)' + (^2 - l)e2- - 2z{z + l)e^^ 

- {ze" W'{-ze')) + (;z2 - l)e^' - 2z{z + l)e^" 
-2Wi-ze^) , , , ^, . ^^^^ , ^, ,, 



where 



W{x) := 5^(-n)"~^ 



+ (z^ - l)e'' - 2z{z + l)e^^ (12) 



n>l 



is the Lambert PF-function which is the inverse function of f{W) = We^ . See [3] for 
extensive study about the Lambert ly-function. 

Remark 2. The sequence (j){n,n]T) is not hsted in the OEIS [H]. The first few terms 
of 0(n, n;T) {0 < n < 9) are as follows: 

1, 2, 14, 200, 3536, 67472, 1423168, 34048352, 927156224, 28490354432, . . . 

3.4 {r, L}-avoiding matrices 

Given the equivalence relation ~ on M(2,2), which is defined in Section 1, if we define 
the new equivalent relation P ~" Q by P ~ Q or P ~ Q*, then [T] U [L] becomes a single 
equivalent class. Clearly (j){k,n; {T,L}) is the number oi k x n (0, l)-matrix which does 
not have any submatrix in [T] U [L]. By the symmetry of {T, L}, we have 

0(fc, n; T, L) = (f){n, k; T, L). 

So it is enough to consider the case k > n. For /c < 2 or n < 1, we have 

0(O,n;T,L) = 5o,„, 0(1, n; T, L) = 2", 

0(fc,O;T,L) = 4,o, 0(A;,1;T,L)=2^ 
0(2,2;r,L) = 12. 

9 



Given a (0, l)-vector v with a length of at least 3, v is called l-dominant (resp. 0- 
dominant) if all entries of v are I's (resp. O's) except one entry. 

Theorem 3.3. For k > 3 and n > 2, the number of k x n matrices avoiding {T, L} is 
equal to twice the number of rook positions in the k x n chessboard. In other words, 



min(k,n) / ,\ / 

^ik,n;T,L) = 2 J2 { ] { 

^-^ \vn) \ 

m=0 V / V 



inin(fc,n) 

'm!. (13) 

m ; 



Proof. Suppose M is a A; x n matrix avoiding {T,L}. It is easy to show each of the 
following steps: 

(i) If M has a mixed column v, then v should be either 0-dominant or l-dominant. 

(ii) Assume that v is 0-dominant. This implies that other mixed columns(if any) in M 
should be 0-dominant. 

(iii) Any non-mixed column in M should be a 0-column. 

(iv) The location of I's in M corresponds to a rook position in the k x n chessboard. 

If we assume v is l-dominant in (ii) then the locations of O's again corresponds to a rook 
position. The summand of RHS in (1131) is the number of rook positions in the k x n 
chessboard with m rooks. This completes the proof. D 

The generating function $(x, y; T, L) is given by 

$(x, y- T, L) = 2e"^+"+^ - ^^ 

-2xy + 3- 2e^ - 2e^ + x(e^ - 2y - l)(e^ - 1) + y(e^ - 2x - l)(e^ - 1). (14) 
Here the crucial part of the equation flT^ can be obtained as follows: 



^ \ ^ \mj \mj ' j k\ n\ ^ \^ \m) k\ j \'^ \mj n\ 

k,n>0 \m>0 \ / \ / / rn>0 \k>0 ^ ^ / \n>0 ^ ^ 



^ I ^ \m / k\] \^ \m) n\ 

m>0 \fc>0 ^ ^ / \n>0 ^ ^ 

m! I — - e^ J I — - e^ J = exp(a;?/ + x + y). 



m>0 



u2l' 



Note that if we use the symbol "=" introduced in Section 12.11 then 

$(a;, y- T, L) = 2e"^+"+^ - ^^. 

For the n x n matrices we have 

0(O,O;T,L) = 1, 0(1,1;T,L) = 2, 0(2, 2; T, L) = 12, and 

" fnV 
0(n,n;T,L) = 2 ^ I J m! . (n > 3) 

m=0 ^ ^ 
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Thus the generating function $(z; T, L) is given by 



$(z;T,L) = ^^ -1-2^-2^ (15) 



Note that we use the equation 



n / \ 2 



E E ' ' "^ 



^171/ I n\ 1 — 2;' 

n>0 \m=0 ' / 

which appears in [H pp. 597-598]. 

3.5 {J, 0}-avoiding matrices 

Recall the equivalence relation ~' defined in subsection 3.2. With this relation, {J, 0} 
becomes a single equivalent class. Due to the symmetry of {J, 0} it is obvious that 

0(A;, n; J, O) = (pin, k; J, O). 

The fc-color bipartite Ramsey number br{G; k) of a bipartite graph G is the minimum 
integer n such that in any fc-coloring of the edges of Kn^n there is a monochromatic 
subgraph isomorphic to G. Beineke and Schwenk [1] had shown that 6r(i^2,2; 2) = 5. 
From this we can see that 

0(fc,n;J,O)=O {k,n>5). 

For k = 1 and 2, we have 

0(1, n; J, O) = 2", 0(2, n; J, O) = (n^ + 3n + 4)2"-^. 

Note that the sequence (n^ + 3n + 4) 2""^ appears in [HI A007466] and its exponential 
generating function is (1 + x)^e^^. 
For A; > 3, we have 

0(3,n; J,0) = 0(4,n; J,0) = forn > 7, 

0(5,n; J,0) = 0(6,n; J,0) = forn > 5, 

0(fc, n; J, O) = for k > 7 and ra > 3. 

For exceptional cases, due to the symmetry of {J,0}, it is enough to consider the 
foUowings: 

0(3,3; J, O) = 156, 0(3,4; J, O) = 408, 0(4,4; J, O) = 840, 
0(3, 5; J, O) = 0(3, 6; J, O) = 0(4, 5, J, O) = 0(4, 6; J, O) = 720 . 

The sequence (j){k, n; J, O) is listed in Tabled Note that Kitaev et al. have already calcu- 
lated 0(fc, n; J, O) in [HI Proposition 5], but the numbers of 0(3, 3; J, O) and 0(4, 4; J, O) 
are different with ours. 
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5 


32 


352 


720 


720 














6 


64 


928 


720 


720 














7 


128 


2368 













































Table 1: The sequence (p{k,n; J,0) 



The generating function $(x, y; J, O) is given by 



\2 2x 



<l>(x, y;J,0) = 1 + xe'y + y e'^ + x\l + yye'^ + y'{l + xYe 
-U + y+^ + ^ + 2xy + 2x^y + 2xy^ + U^ 



S S 4 4 

X y X y 



, x^v^ x^V^ x^V^ x^y^ x^y^ x^y^ x^y^ x^y^ 

+ 720 -4-7 + -4-7 + —7-7 + —7-7 + —7-7 + "A" + ^7^ + 



3!5! ' 5!3! ' 3!6! ' 6!3! ' 4!5! ' 5!4! ' 4!6! ' 6!4! ' ' ^^^^ 

In particular, the generating function $(2;; J, O) is given by 

$(z; J, O) = 1 + 2z + Iz^ + 26^^ + 35/ . (17) 



4 Concluding remarks 

Table [2] summarizes our results (except the /-avoiding case). Due to the amount of 
difficulty, we are not able to enumerate the number (/)(fc,n; J), hence (j){k,n]0). Note 
that 4>{k, n; J) is equal to the following: 

(a) The number of labeled (A;, n)-bipartite graphs with girth of at least 6, i.e., the 
number of C4-free labeled {k, n)-bipartite graphs, where C4 is a cycle of length 4. 

(b) The cardinality of the set {(5i, B2, . . . , Bk) : Bi C [n] Vi, \Bi n 5^1 < 1 Vi ^ j}. 

For the other subsets a of 5 which is not listed in Table [21 we have calculated (f){k, n; a) 
in [6]. Note that if the size of a increases then enumeration of M{a) becomes easier. 
For further research, we suggest the following problems. 

1. In addition to (0, l)-matrices, one can consider (0, 1, ... , r)-matrices with r > 2. 

2. Consideration of the results of adding the line sum condition to each individual case 
given in the first column of Table [2j 
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OL 


(l){k,n;a) 


^ix,y;a) 


^{z;a) 


I 


m 


m 


(ED 


r (or C) 


m 


(ED 


complicated 


{r,c} 


m 


(ED 


(ED 


T (or L) 


m 


m 


m 


{T.L} 


m 


dH 


m 


J (or 0) 


unknown 


unknown 


unknown 


{10} 


Table CD 


(USD 


m 



Table 2: Formulas and generating functions avoiding a. 
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